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FIG. 1 
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TAG INDIVIDUAL ITEMS AS REQUIRED 
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TRACK INDIVIDUAL TAGS WHILE TAGGED 
ITEMS ARE UNCLUSTERED 
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GROUP TAGGED ITEMS INTO 
CLUSTERS OF ITEMS 
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STORE A CLUSTER ID FOR EACH 
CLUSTER OF ITEMS 
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STORE THE TAG ID FOR EACH TAGGED ITEM IN 
EACH CLUSTER OF ITEMS IN ASSOCIATION WITH 
THE CLUSTER ID FOR THAT CLUSTER OF ITEMS 
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DETERMINE THE TAG ID FOR EACH TAGGED ITEM 
IN A THRESHOLD NUMBER OF ITEMS IN THE 
CLUSTER OF ITEMS 
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DETERMINE THE CLUSTER ID ASSOCIATED WITH 
ALL THE TAG IDs FOR EACH TAGGED ITEM IN THE 
THRESHOLD NUMBER OF ITEMS 
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DETERMINE THE LOCATION OF EACH TAGGED 
ITEM FROM THE LOCATION OF ITS CLUSTER 
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FIG. 2 



ITEMS ENTER WAREHOUSE 
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YES 
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HAS 

TAG ID AND ITEM 
INFORMATION ALREADY 
BEEN ENTERED IN THE 
CENTRAL DATABASE. 
FOR THAT 
TAG? 



TAG ITEMS 











ENTER TAG IDs 
AND ITEM 

INFORMATION 
IN DATABASE AS 
REQUIRED 



60 > 



YES 



ASSIGN A PALLET ID TO EACH PALLET BEING 
USED IN THE WAREHOUSE THAT DOES NOT 
ALREADY HAVE A PALLET ID 
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STORE PALLET IDs IN THE DATABASE 
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FOR EACH PALLET AND ALL OF THE 
TAGGED ITEMS LOADED THEREON, 
LINK TAG IDs AND ITEM INFORMATION 
TO PALLET ID IN DATABASE 
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FIG. 3 
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MOVE PALLETS AS REQUIRED USING FORKLIFTS 
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DURING STEP 66, READ TAGS ON PALLET USING 
INTERROGATOR MOUNTED ON FORKLIFT 
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USING DATABASE LINKE 
DETERMINE PALLET l[ 
IN ST 


STABLISHED IN STEP 64, 
) FROM TAG IDs READ 
EP68 








USING DATABASE LINK ESTABLISHED IN STEP 64, 
DETERMINE EACH TAGGED ITEM LOADED ON 
PALLET USING PALLET ID 
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USING INTERROGATOR MOUNTED ON THE 
FORKLIFT, READ LOCATION TAGS EMBEDDED 
IN THE FLOOR OF THE WAREHOUSE OVER 
WHICH THE FORKLIFT PASSES 
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DETERMINE CURRENT LOCATION OF FORKLIFT 
USING IDs OF LOCATION TAGS READ BY 
INTERROGATOR 
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STORE LOCATION INFORMATION IN DATABASE 
FOR EACH PALLET AND ITEMS LOADED 
THEREON 
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CLUSTERED, TAGGED ITEMS ARRIVE ON TRUCK 
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FORKLIFT WITH INTERROGATOR READS TAG ON TRUCK 
AND A LOCATION TAG AT THE LOADING DOCK 
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FORKLIFT WITH INTERROGATOR PICKS UP CLUSTER 

OF ITEMS 








FORKLIR READS TAG ON EACH ITEM IN A THRESHOLD 
NUMBER OF ITEMS IN THE CLUSTER OF ITEMS 








FORKLIFT TRANSPORTS CLUSTER TO A STORAGE 
LOCATION, READING LOCATION TAGS EMBEDDED IN THE 
FLOOR ALONG THE WAY 








FORKLIFT WITH INTERROGATOR PICKS UP CLUSTER 
OF ITEMS FROM THE STORAGE LOCATION 








FORKLIFT READS TAG ON EACH ITEM IN A THRESHOLD 
NUMBER OF ITEMS IN THE CLUSTER OF ITEMS TO VERIFY 
THAT THE CLUSTER OF ITEMS IS THE CORRECT CLUSTER 

OF ITEMS 
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FORKLIFT TRANSPORTS CLUSTER TO A STAGING 
LOCATION AND DEPOSITS CLUSTER 





us 6,496,806 Bl 



x-200 



01/15/2004, EAST Version: 1.4.1 



U.S. Patent 



Dec. 17, 2002 Sheet 7 of 9 



US 6,496,806 Bl 



FIG. 7 



INTERROGATOR ON FORKLIFT READS LOCATION 
TAG AT THE STAGING LOCATION 
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CLUSTER IS BROKEN DOWN BY AN OPERATOR 
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INDIVIDUAL ITEMS ARE TRANSPORTED FOR PROCESSING 

BY A CONVEYOR 
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INTERROGATOR READS INDIVIDUAL TAGS OF INDIVIDUAL 
ITEMS AS THEY ARE TRANSPORTED FOR PROCESSING 
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RECONCILIATION IS PERFORMED BETWEEN INDIVIDUAL 
TAGS OF INDIVIDUAL ITEMS READ IN STEP 222 AND TAGS 
KNOWN TO BE IN THE CLUSTER 
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AFTER COMPLETION OF STEP 224, THE CLUSTER ID IS 
REMOVED AS AN ACTIVE ELEMENT IN THE DATABASE 
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FIG. 8 



1 



TRACK INDIVIDUAL TAGS WHILE TAGGED ITEMS 
ARE UNCLUSTERED 
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AT STAGING AREA, ITEMS ARE RE-CLUSTERED INTO 
A NEW CLUSTER 
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COMPILE A LIST OF ALL ITEMS IN A NEW CLUSTER 
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ASSIGN A NEW CLUSTER ID TO THE NEW CLUSTER AND 
LINK THE LIST OF STEP 234 WITH THE NEW CLUSTER ID 








-238 


FORKLIFT WITH INTERROGATOR PICKS UP THE NEW 
CLUSTER OF ITEMS FROM THE STAGING AREA 
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FORKLIFT VERIFIES IDENTITY OF THE NEW CLUSTER 
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FORKLIFT TRANSPORTS NEW CLUSTER TO A SECONDARY 
STORAGE LOCATION AND DEPOSITS CLUSTER 
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FIG. 9 
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INTERROGATOR ON FORKLIFT READS LOCATION TAG AT 
THE SECONDARY STORAGE LOCATION 
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FORKLIR WITH INTERROGATOR PICKS UP THE NEW 
CLUSTER OF ITEMS FROM THE STORAGE LOCATION 








-^248 


FORKLIFT READS TAG ON EACH ITEM IN A THRESHOLD 
NUMBER OF ITEMS IN THE NEW CLUSTER OF ITEMS TO 
VERIFY THAT THE NEW CLUSTER OF ITEMS IS THE 
CORRECT NEW CLUSTER OF ITEM 
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FORKLIFT TRANSPORTS NEW CLUSTER TO A SHIPPING 
DOCK AND DEPOSITS THE NEW CLUSTER THERE 
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INTERROGATOR ON FORKLIFT READS THE TAG ON 
THE TRUCK AT THE SHIPPING DOCK 
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METHOD AND SYSTEM FOR TRACKING 
CLUSTERED ITEMS 

FIELD OF THE INVENTION 5 

The present invention relates generally to tracking 
systems, and, more particularly, relates to a method and 
system for accurately tracking items that are moved, handled 
or processed in clusters, such as boxes, bags, containers and 
pallets, as well as other suitable means. 

BACKGROUND OF THE INVENTION 

Tracking systems are used in a wide variety of contexts to 
provide many different types of information. This informa- 
tion generally regards the location and availability of items 
being tracked. More specifically, this information includes, 
but is not limited to, information regarding (1) items 
received for purchase order reconciliation and accoimts 
payable release purposes; (2) movement of items, storage of 
items or simply finding items within a facility for inventory ^ 
control purposes; (3) monitoring the processing of items to 
ensure that each item has gone through the proper stages of 
processing; and (4) shipping of items to ensure order cor- 
rectness and to trigger billing. This kind of information is 
required in warehouses, distribution centers, manufacturing ^ 
facilities, service depots, postal sorting facilities, airports, 
retail and wholesale stores, as well as in any facility or 
network of facilities, such as a trucking system, which must 
accurately handle some volume of items. 

For example, in a warehouse it is important to keep track 
of what items are in the warehouse, as well as where items 
are located within the warehouse. A tracking system in a 
warehouse should preferably provide information regarding 
where particularly items are stored in the warehouse and ^5 
how many are stored in the warehouse, as well as informa- 
tion regarding when items are received into the warehouse 
and when they leave the warehouse. 

Different systems have been devised for keeping track of 
items. This information may, for example, be recorded 4^ 
manually. Alternatively, each item being tracked may be 
marked with a bar code. In either case, the data must be 
entered into a central database in order to be usefiil in 
tracking items. Bar code scanning automates the entry of 
data into the central database. Whether a bar code or manual 45 
system is used, warehouse personnel must have a clear line 
of sight to the label of each item in order to either enter the 
item information manually or to scan the item information 
into the system using a bar code, and each warehouse worker 
must also read the label's one at a time. In many cases, 50 
packaging of items in boxes, crates, bags or other containers 
may make this operation very operator-intensive and inac- 
curate. 

Radio frequency identification systems provide a number 
of advantages over other identification systems, such as ss 
manual or bar code systems. In radio frequency identifica- 
tion systems, information for each item is automatically 
gathered — ^warehouse personnel are not required to enter 
this information. In addition, reading distances can be 
longer, the tags can be hidden for security reasons, multiple eo 
tags can be read simultaneously, and, in the case of read/ 
write tags, information can be stored on the tags, such as the 
purchase order number or the destination of the item. The 
foregoing are just some of the advantages of RFID tags. 

A typical radio frequency identification system consists of 65 
transponders or tags, and an interrogator or reader (or 
multiple interrogators). The tag may be a single integrated 
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circuit chip bonded to a flat, printed antenna, or could be a 
complex circuit including a battery and sensors for sensing 
temperature, position, orientation or other characteristic. 
RFID tags may be attached to items in many different ways, 
including being bolted to the item or simply glued to the 
inside of existing packaging or labeling. RFID tags may be 
encoded with user-defined data at the time of use, pre-coded 
with a numbering system at the time of tag manufacturing, 
or a combination of both approaches may be used. 

For a number of reasons, it is preferable to use tags that 
do not require batteries — such tags are commonly referred to 
as passive tags and typically receive whatever power they 
require from an external power source. Passive tags are 
typically less expensive, require less maintenance, and have 
extended operating environmental ranges. 

In the case of a passive tag, the interrogator will first 
activate the tag by generating an electromagnetic field of a 
given frequency. Such an electromagnetic field can be 
generated, for example, by supplying an alternating electri- 
cal current at a given frequency to a coil for low frequency 
near field systems — commonly called inductively coupled 
systems — or to an RF antenna for far field higher frequency 
systems. 

The lag includes an anterma — ^which could be dipole for 
far field systems or a coil for inductive systems — tuned to 
the frequency of the electromagnetic field generated by the 
interrogator. The electrical current thus generated is used to 
power the tag. Data is generally sent to the tag by modu- 
lating the interrogator-generated electromagnetic field, 
which is commonly called the exciter or illmninating field. 
The tag can send data back to the interrogator either by 
transmitting with its own transmitter at a separate frequency 
from the illuminating field using the antenna, or by modu- 
lating the illuminating field by changing the loading of the 
tag's antenna in what is commonly called a back scatter 
system. Then, either the new electromagnetic field caused by 
the tag, or the disturbances in the interrogator's illuminating 
field caused by the tag's back scatter system, is detected by 
the interrogator The data from the tag is ±en decoded, 
enabling the tag and the item to which the tag is attached to 
be identified, and, where the lag is a read/write tag, enabling 
new or incremental data to be written to the tag. 

In a typical RFID tagging application, items to be tracked 
are tagged and gates with interrogators are installed at 
various key points in the facility that are significant in the 
tracking of item. For example, in warehouses, interrogator 
gates are typically installed at shipping docks in order to 
read the tags of items before they are loaded onto trucks. 
This system, however, can lead to many problems. 

First, many gates or interrogators must be installed for this 
system. Atypical distribution centre type installation might 
have more than 30 loading docks, each requiring a separate 
gate with interrogator. A typical manufacturing or sorting 
plant type installation might have a huge number of internal 
checkpoints requiring gates with interrogators in order to 
track the items and the processing that is applied to each 
item. Interrogators are very expensive. Thus, an application 
that requires a lot of interrogators is very expensive. 

Second, interrogator gates restrict the freedom of move- 
ment of forklifts and people, as weU as reducing the floor 
space available to receive items. This is particularly, a 
problem as gates are likely to be concentrated around the 
dock doors where space is at a premium — areas adjacent to 
the dock doors are frequently used as staging areas for 
temporary storage of items that are being moved onto trucks. 
The gate spacing and dimensions required to read the tags at 
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the distance, speed, orientation and quantity that items are 
expected to go through the gate may also greatly restrict 
movements of the items. This tends to slow down operation 
and reduce read accuracy, and also makes it likely that the 
gates and the interrogators will sustain damage, 5 

Typically, a large number of items are loaded on or ofif a 
truck or are moved through a facility at a time. For example, 
it is not uncommon to have 500 tagged items in a bag or box, 
or on a pallet, being passed through an interrogation gate at 
any one time. In an anti-coUision RFID system, both the 
interrogator and the tags are specially designed to enable the 
interrogator to read multiple tags concurrently. In non- 
collision RFID systems, by way of contrast, only one tag can 
be in a field at a time in order to ensure a good read. This 
requirement of anti-collision RFID systems, that the inter- 
rogator and tags be designed to enable multiple tags passing 
through the gate to be read at the same time, slows down the 
read rate of the interrogators, greatly reduces the accuracy in 
reading tags, reduces the distances at which the tags can be 
read, restricts the selection of tag types and frequency, and, 
in general, raises the question of whether all the tags have 20 
been read. 

In addition, there may be items stored immediately beside 
the gate through which a forklift carrying many tagged items 
is passing, and another interrogator gate may be as little as 
four feet away at the next loading dock. The very large 25 
number of tagged items simultaneously passing through the 
interrogator gate, the close proximity of other tags that are 
not passing through the interrogator gate, and the close 
proximity of another interrogator gate that generates its own 
electromagnetic field to activate tags passing therethrough, 30 
may interfere with an accurate read. Specifically, each 
interrogator gate is likely to read tags that it should not 
read — tags that are not passing through the interrogator 
gate — and to not read tags that it should read — tags that are 
passing through the intenogator gate. 35 

Hie way in which items are packed in a container — 
whether a box, crate, bag or pallet — whelps to determine both 
the orientation of the tag, and the proximity of each tag to 
other tags. The orientation of a tag relative to the interro- 
gator's antenna is important as a tag whose antenna's 40 
polarization is at right angles to that of the interrogator's 
antenna will be invisible to the interrogator regardless of the 
distance separating the interrogator from the tag. The prox- 
imity of tags to each other is important as two tags that are 
in close proximity to each other and whose antennae are 45 
aligned with steal power from each other, thereby greatly 
reducing the read range of the two tags as compared to a 
single tag. 

The composition or physical nature of the item being 
tagged may also significantly reduce the read range and so 
accuracy of the RFID tagging system. An item with a high 
moisture or metal content can absorb or mask interrogator 
fields at certain frequencies such that tagged items in the 
centre of the container, which are surrounded by other items 
having a high moisture or metal content, cannot be read at 55 
all regardless of how slowly they are passed through a gate, 
or how distant the interrogator is. This may require interro- 
gator fields to operate at frequencies that are inappropriate to 
the particular application. For example, high frequency 
interrogator fields are suitable for far field usage (long range 60 
applications). However, a bag of water will completely 
absorb frequencies high enough for far field iisage, thereby 
necessitating the use of inductively coupled tags in situa- 
tions where such a system is unsuitable for the read range 
and data speeds required. A person walking past the anten- 65 
nae of either the tags or the interrogator at the time of the 
read will have the same effect. 
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The proximity of the interrogator gates to one another, or 
to radio systems such as RF LAN systems, will also reduce 
the range of accuracy of the system, and may create confu- 
sion between the RF LAN systems and the interrogator 
system. Even a simple, unintentional reading of a tag by a 
nearby interrogator gate, through which the item is not 
passing, can destroy the integrity of the data. As a result, tag 
interrogation systems cannot, in most situations, guarantee a 
read of all tags at all times. If the accuracy of the interro- 
gation cannot be guaranteed with a high degree of certainty, 
then the system cannot be used without manual override or 
intervention. In other words, if it cannot be determined with 
confidence that every tag has been read, then manual inter- 
vention will be required on every read. 

In addition to the foregoing problems, there is an addi- 
tional problem that many sites within a warehouse are not 
suitable for installing interrogators, and the mounting prob- 
lems can be almost as varied as the number of interrogators 
required, greatly adding to the cost of an already expensive 
gate or interrogator. 

Accordingly, a radio frequency identification system that 
reduces the number of interrogators required, does not 
require the interrogators to be located in areas where space 
is at a premium, such as the docking area, and can better 
distinguish items that are being moved from items that are 
not being moved, is desirable. Indeed, a system that can read 
multiple tags with a high degree of accuracy is required to 
make an RFID system viable for a wide range of applica- 
tions. 

SUMMARY OF THE INVENTION 

An object of the present invention is to provide an 
improved method of accurately tracking each item in a 
cluster of items. 

In accordance with an aspect of the present invention 
there is provided a method for tracking each item in a cluster 
of items. Each item has an associated item ID. The method 
comprises the following steps: 

(a) storing a plurality of item records — the plurality of 
item records includes, for each item in the cluster of 
items, an associated item record for storing the asso- 
ciated item ID for the item; 

(b) linking each item record in the plurality of item 
records to the other item records in the plurality of item 
records; 

(c) reading the associated item ID from each item in a 
threshold number of items in the cluster of items; 

(d) determining the associated item record for each item 
in the threshold number of items using the associated 
item ID from each item read in step (c); and, 

(e) determining the associated item record for the asso- 
ciated item ID of each item in the cluster and not in the 
threshold number of items from the item records deter- 
mined in step (d) using the hnk established in step (b). 

Preferably, step (a) comprises storing a unique cluster ID 
for the cluster of items in a cluster record; step (b) comprises 
linking the cluster record to each item record in the plurality 
of item records; and, step (e) comprises determining the 
cluster record linked to each item record determined in step 
(b) and then determining each item record associated with 
the cluster ID and not determined in step (d). 

In accordance with another aspect of the present invention 
there is provided a system for tracking each item in a cluster 
of items. Each item has an associated item ID. The system 
includes various means for performing the following steps: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

A detailed description of the preferred aspects of the 
invention are provided herein below with reference to the 
following drawings, in which: 

FIG. 1, is a flow chart illustrating the steps of a method of 
tracking a cluster of items in accordance with a preferred 
aspect of the present invention; 

FIGS. 2 and 3 are flow charts illustrating the steps of a 
method of tracking a cluster of items in a warehouse in 
accordance widi a further preferred aspect of the present 
invention; 

FIG. 4, in a side schematic view, illustrates a warehouse 
environment in which a system for tracking a cluster of 
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(a) storage means for storing a plurality of item records 
the plurality of item records includes, for each item in 
the cluster of items, an associated item record for 
storing the associated item ID for the item; 

(b) linking means for linking each item record in the 
plurality of item records to the other item records in the 
plurality of item records; 

(c) reading means for reading the associated item ID from 
each item in a threshold number of items in the cluster 
of items; 

(d) processing means for 

(i) determining the associated item record for each item 
in the threshold number of items using the associated 
item ID read by the reading means from each item in 
the threshold number of items; and, 

(ii) determining the associated item record for the 
associated item ID of each item in the cluster and not 
in the threshold number of items from the item 
records determined in step (d) using the link estab- 
lished by the linking means. 

Preferably, the storage means is operable to store a unique 
cluster ID for the cluster of items in a cluster record; the 
hnkiog means is operable to Hnk the cluster record to each 
item record in the plurality of item records; and, the pro- 
cessing means is operable to determine the cluster record ^ 
linked to each item record determined in step (b) and then to 
determine item record associated with the cluster ID and not 
determined in step (d) (i). 

In accordance with a further aspect of the present inven- 
tion there is provided a computer program product for 
providing a data structure for storing information regarding 
each item in a cluster of items, each item having an 
associated item ID. The computer program product com- 
prises a recording medium, and means recorded on the 
medium for configuring a computer to provide the data 
structure. The data structiu-e comprises a set of item-specific 
data objects for storing information regarding each item in 
the cluster of items, and a linking means for Linking each 
item-specific data object in the set of item-specific data 
objects to the other item-specific data objects in the set of 
item-specific data objects. For each item in the cluster of 
items the set of item-specific data objects includes an 
associated item-specific data object for storing the associ- 
ated item ID of the item. 
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FIGS. 8 and 9 are flow charts illustrating subsequent steps 
of moving and tracking items after the steps of FIGS. 6 and 
7 in accordance with a further preferred aspect of the 
invention. 

DETAILED DESCRIPTIGN OF THE 
PREFERRED EMBODIMENTS OF THE 
INVENTION 



Referring to FIG. 1, a method of tracking a cluster of 
items in accordance with a preferred aspect of the invention 
is iUustrated in a flow chart. A tag is attached to each item. 
In step 20 of the method of the flow chart of FIG. 1, 
individual items are individually tagged if not already 
tagged. Each tag is configured to transmit a signal repre- 
senting a tag ID. In the case of a read/write tag, additional 
information may also be stored on the tag. Thus, when 
tagged, each item is identified by a unique tag ID. Each tag 
ID is recorded in a centralized database along with infor- 
mation regarding the tagged item. 

In step 22, these individual tags are tracked using con- 
ventional methods before the tagged items have been clus- 
tered. Specifically, individual items moving along assembly 
lines or conveyors are tracked by interrogator gates through 
which the items pass. These interrogator gates must be able 
to read and arbitrate between many different tag passing 
through the gate at the same time. 

In step 24, several items are grouped into a cluster 
according to the normal packaging method for that item (i.e. 
bag, box, crate, tote, pallet etc.). In step 26, a cluster ID is 
saved for each cluster. In step 28, the tag ID for each tagged 
item in the cluster is stored in association with the cluster ID, 
AdditionaUy, if read/write tags are used, the cluster ID may 
be stored in a cluster field of each tag. 

In reading a cluster of tagged items with an interrogator, 
not all tags from the cluster will be read due to orientation, 
shielding, absorption, interference, etc. as described above 
in the background portion of the specification. In addition, 
extra tags may be read that are not part of that cluster. They 
could belong to an adjacent cluster or to adjacent tagged 
items that are not yet clustered. Each tag ID that is read is 
checked in the database for membership in a cluster. If the 
read contains more than a threshold number of tags belong- 
ing to a particrdar cluster, then that cluster is said to be 
45 present. In step 30, the above process is repeated untfl the 
threshold number of tags are read. Item ID lags which do not 
belong to a cluster or do not meet the threshold requirements 
for identifying a new cluster ID are ignored or logged for 
post processing of error statistics or for refining system 
50 operation. 

The threshold number of items corresponds to the mini- 
mum number of tags that must be read in order to ascertain 
with an acceptable level of certainty that the cluster has been 
read. The threshold number will vary depending on the 
55 context in which the method is implemented. In order to 
increase read rates and speed, the threshold number should 
be kept low, while in order to ensure accuracy and certainty, 
the threshold should be kept high. The physics of the 
situation, and the practicality of reading tags in the particular 



items has been implemented in accordance with a preferred gQ application, will determine the balance between acceptable 
u^j * _r .-.^ ^^^^ ^^^^ certainty. 

In contexts in which a high degree of certainty is required, 
or in which speed of the read is not an important factor, the 
threshold number may be set quite high. In contrast, in 
65 contents in which read time is to be kept as short as possible, 
and in which a lower degree of confidence that a cluster has 
been read is sufficient, the threshold number may be quite 



embodiment of the invention; 

FIG. 5, in a top plan schematic view, illustrates the 
warehouse environment of FIG. 4; 

FIGS. 6 and 7 arc flow charts illustrating the steps of a 
method of tracking a cluster of items through storage, 
processing, and shipping stages in accordance with a further 
preferred aspect of the present invention; and, 
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low. The threshold number may be as low as 1, in which case 
the threshold number of items will include only a single item 
that will be used to determine the cluster ID. However, in 
order to provide some error correction through redundancy, 
the threshold number is preferably greater than 1. 

The particular tagged items that make up the threshold 
number of items in the cluster of items is unimportant and 
will probably vary from read to read. It is not the identity of 
the threshold number of items, but the magnitude of the 
threshold number that is important. 

In step 32, the cluster ID associated with all of the tag IDs 
in the threshold number of items is determined. In step 34, 
the location of each tagged item is determined by determin- 
ing the location of the cluster that contains it. 

Antennae can always be designed and installed to read 
tags that are packed to have a fixed orientation. This is not 
the case, however, with randomly oriented tags. Notwith- 
standing this, reading a subset of tags to identify a complete 
cluster allows for accurate reading even when the tags are 
randomly oriented as packaged, such as where loose items 
are stored in a box. Further, reading a subset of tags to 
identify a cluster allows all of the items in the cluster to be 
accurately identified even when individual items in the 
centre of the cluster cannot be read because of the material 
composition of other items surrounding the items that cannot 
be read. These surrounding items may absorb, block or 
reflect the interrogator's field. 

The system does not change the write feature of a tag. 
Specifically, tags can still be written to while the system is 
tracking and reading items on an individual basis before the 
items are clustered. Once the item is packaged in the cluster, 
a write to all items in the cluster cannot be guaranteed, as not 
all of the tags may be addressable. However, the cluster of 
items can be viewed as a set of redxmdant memories in which 
the data to be written is the same for all items in the cluster. 
The data is then carried with the cluster by a subset of the 
tags, although not necessarily by all of the tags. When the 
items are unpacked, and unclustered, the data can then be 
reassigned to each individual tag before the items are again 
handled individually. 

FIGS. 2 to 5 relate to the implementation of aspects of the 
present invention in the context of a warehouse. These 
figures provide illustrative detail on how the invention may 
be implemented in this one context. It will, however, be 
appreciated by those skilled in the art that the invention may 
be implemented in many different contexts. For example, 
aspects of the invention could be implemented for tracking 
parcels in a trucking firm, mail in a sorting station, money 
bag deposits at an amusement park, cars in an assembly line, 
or luggage at an airport. 

It will be further appreciated by those skilled in the art that 
in order to spread the costs of a system implementing the 
invention as widely as possible, it would be advantageous to 
implement a system in accordance with the invention in 
several different connected facilities. For example, a supply 
chain for items could encompass many different facilities 
including a manufacturing facility — be that a farm or elec- 
tronics circuit foundry, distribution and transportation facili- 
ties for receiving the items following manufacture, post 
processing facilities, a wholesale store, trucks for shipping 
the items £rom the wholesale store, and finally retail stores. 
A system implemented throughout this supply chain could 
track items all the way from manufacture to sale through a 
retail store. Different clusters may be formed and broken up 
at different stages along this chain of distribution. 

Referring to FIG. 2, the initial clustering steps of a method 
of tracking a cluster of items within a warehouse are 
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illustrated by means of a flowchart. In step SO, items enter 
the warehouse. If the items are not already tagged, then 
query 52 returns the answer "NO" and the items are tagged 
in step 54. If tag data, including the tag IDs and information 

5 regarding each of the tagged items, has not already been 
entered into the central database for the warehouse, then 
query 56 returns the answer "NO" and this tag data is 
entered into the central database in step 58. Step 58 will be 
unnecessary where tag data has already been entered into the 
central database, in which case query 56 will return the 
answer "YES" and the method wiU bypass step 58 and 
proceed directly to step 60. This is likely to be the case when 
the tagged items were already tagged before being received 
into the warehouse. Preferably, the items are already tagged 

j5 and clustered according to a normal packaging method, 
before the times are received into the warehouse. 

Each of the pallets being used in the warehouse has an 
associated pallet ID, or is assigned a pallet ID in step 60. 
These pallet IDs are stored in the central database in step 62. 

20 In step 64, the database record for each item in a group of 
tagged items that are to be loaded onto a pallet is linked to 
the database record for the pallet ID for the paUet before the 
item is put on the pallet. This pallet is then shrink-wrapped 
to hold all of the tagged items on the pallet. 

25 Referring to FIG. 3, subsequent steps of moving and 
tracking the cluster of items after the clustering steps of the 
method of FIG. 2 are illustrated by means of a flowchart. 
Once of the pallet, the group of tagged elements may be 
moved by suitable equipment such as forklifts. According to 

30 the preferred embodiment of the invention shown in FIG. 4, 
each forklift includes an interrogator. The pallet may be 
viewed as an item with many tags. While it is possible that 
some of the tags may not be read by the interrogator 
moxmted on the forklift, it is virtuaUy certain that, given the 

35 close proximity and controlled relationship of the forklift to 
the pallet, many of the tags will, in fact, be read by this 
interrogator. In step 66 of FIG. 3, the pallets are moved by 
forklifts, each of which has at least one interrogator mounted 
thereon. While being transported by the forklift in step 66, 

40 some of the tags of items on the pallet are read by the 
interrogator in step 68. Then, in step 70, the pallet ID for the 
pallet carried by the forklift is detemiined using the tag IDs 
read in step 68. Specifically, the pallet ID can be determined 
using the link stored in the database in step 64 between the 

45 pallet ID and the tag IDs of the tags of the items loaded od 
the pallet Once the pallet ID has been determined, the item 
information and tag ID for each tagged item is located in the 
database in step 72 using the pallet ID and the link of step 
64. 

50 Where read/write tags are used, step 70 may be unnec- 
essary in that the pallet ID can be determined by the 
interrogator mounted on the forklift in step 68. Specifically, 
where read/write tags are used, the paUet ID can be written 
directly into a pallet field in all of the tags of the items 

55 carried by the pallet. In step 68, the interrogator mounted on 
the forklift reads some, although not necessarily aU, of the 
tags of the items carried by the pallet. In the case of 
read/write tags, the pallet ID is then determinable by check- 
ing the pallet field for each of the tags read by the interro- 

60 gator in step 68. Accordingly, recourse to the database is not 
required to deteraained the pallet ID from the tag IDs read by 
the interrogator as the information read by the interrogator 
will include the pallet ID. Unless all of the tag IDs are stored 
on each tag, however, recourse to the database wiU still be 

65 required to determine the tag and item information for each 
of the items loaded on the pallet. Say, for example, that the 
pallet field for each of the tags in the tag subset reads 
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"XYZ", indicating that the pallet being moved by the forklift electromagnetic field 122 generated by the forward -reading 

is pallet XYZ. Then, using the centralized database on which reading interrogator 114a, and, will, accordingly, be acti- 

the tag IDs for each pallet are stored, any remaining tags in vated by the forward-reading interrogator 114fl. The tags 

the cluster of items can be determined. In the case of that are activated on the tagged items 102 loaded on the 

non-writeable tags, after the tags in a threshold number of 5 pallet 108 then generate a response signal that is received by 

items of a cluster of items have been read by the interrogator the forward-reading interrogator 114^. The response signals 

mounted on the forkhft, the centralized database is first used thus received are then broadcast by a forkhft transmitted 118 

to determine the identity of the pallet, and then used to to a radio frequency modem 120 connected to the warehouse 

determine the identity of the remaining tags and their database 113. The warehouse database 112 can determine 

respective items that had not been read by the interrogator on the pallet ID of pallet 108 carried by forklift 110 based on 

the forklift. the tag IDs sent to the database 112 by the forkhft transmitter 

The inteaogator mounted on the forklift can also be used 118. Once the pallet ID of pallet 108 has been determined, 

to determine the location of the forklift, thereby determining the tag IDS for each of the tagged items 102 loaded on the 

the location of tagged items being carried by the forklift. pallet 108 can be retrieved fi-om the database, along with 

Location tags are embedded in the floor of the warehouse to information regarding tagged items 102 themselves, 

mark reference locations in the warehouse. Each of these As best shown in FIG. 5, a large number of location tags 

location tags has a location ID, which is stored in the 106 are embedded in the warehouse floor 100 along major 

database together with the location of the location tag. When forklift routes throughout the warehouse. The location tags 

a forklift passes over a location tag buried in the floor, the 106 are arranged in a grid pattern in a storage areas of the 

signal from the interrogator mounted on the forkhft activates 20 warehouse floor 100, and may be embedded in shelving if 

the location tag. The location tag then broadcasts its location shelving is used. As shown in FIG, 4, the operator of the 

ID back to the interrogator in step 74 of the flowchart of FIG. forklift 110 can activate the downward-reading interrogator 

3. Then, in step 76 of the flowchart of FIG. 3, the location 114^? operator console 116. The downward-reading interro- 

of the location tag, and hence the location of the forklift and gator 114ft via generates an electromagnetic field 122 that 

the pallet carried by the forklift, is determined from the ^5 activates the location tag 106 embedded in the warehouse 

database using the location tag ID. The location information floor 100 direcdy below the downward-reading interrogator 

for the paUet is then stored in the centralized database. 1146. When activated, the location tag 106 sends a response 

Alternatively, as will be discussed below in connection with signal back to the downward-reading interrogator 114fo. This 

the embodiments of flie invention shown in FIG. 4, the response signal includes the tag ID of the particular location 

forklift may include different interrogators for reading the 30 tag 106. The response signal is then sent back to the 

tags of the tagged items on the one hand, and the location warehouse database 112 via the forklift transmitter 118 and 

tags on the other. radio frequency modem 120. The tag ID of the particular 

Referring to FIG. 4, there is illustrated in a side schematic location tag 106, enables the database to pinpoint the loca- 

vicw, a warehouse environment in which a system for tion of the forklift 110, thereby determining the location of 

tracking a cluster of items has been implemented in accor- 35 the pallet 108 and tagged items 102 loaded thereon, 

dance with a preferred embodiment of the invention. FIG. 5, The cluster ID along with any location tag that were 

in a top plan schematic view, shows the warehouse envi- identified in the same read are stored together with a time 

ronmcnt of FIG. 4. Referring to FIG. 5, tagged items 102 are date stamp in a location list for each cluster ID that was 

first moved onto the warehouse floor 100 by conveyor belts determined as present in that read. The cluster location list 

124. These conveyor belts 124 include conveyor interroga- 40 provides the real-time trafl of where a particular cluster is or 

tors 126 that read the tag IDs of the tagged products moving has been. If the interrogator is mobfle, such as on a forklift, 

along the conveyor belts. The conveyor belts 124 discharge then the interrogator ID simply identifies the forkhft carry- 

the tagged items 102 onto empty or partially loaded pallets ing the product and the location tag IDs identify the location 

104. As each tagged item 102 is discharged onto a pallet 104, in the facflity. The location hst will show the route of the 

the tag ID of the tagged item 102 is read by the conveyor 45 cluster from, say, its storage location to a particular shipping 

interrogator 126. This tag ID is then added to a hst of all of dock and even the truck number where location ID tags are 

the tag IDs of afl the tagged items 102 loaded onto a embedded in the truck. A spurious read of a cluster that the 

particular pallet. forklift drives past but is not carrying will simply add a 

When tagged items 102 have been grouped together on a location entry in that cluster*s location list. That location 
pallet 104 to form a fuU paUet 108, the pallet ID of the full 50 entry becomes a confirmation of the cluster's static location 
pallet 108, and the tag IDs for each of the tagged items 102 by a passing forklift. This procedure then works for a very 
loaded on the fiill pallet 108, is saved in a warehouse wide range of apphcations, from single items going down a 
database 112 (shown in FIG. 4). These records are Unked conveyor belt past stationary readers with a cluster mem- 
together within the database 112 to enable the pallet ID to be bership size of one and with intenogator ID providing 
determined from the tag IDs, and to enable the tag IDs to be ss location, to a system with interrogators on the forklifls 
determined from the pallet ID. capable of moving many clusters at a time with varying 

The fuUy laden pallet 108 can then be moved by a forklift membership sizes and embedded location tags in the facility. 

110. As shown in FIG. 4, the forklift 110 has two forklift Referring to FIG. 6, the initial steps of a method of 

interrogators 114. Specifically, the forklift 110 includes a tracking a cluster of items through storage, processing and 

forward-reading interrogator 114a and a downward-reading 60 shipping stages in accordance with the further preferred 

interrogator 114fc. The forklift interrogators 114 are operated aspect of the present invention, are fllustrated by means of 

by the operator at an operator console 116 of the forkhft 110. a flow chart. According to this aspect of the invention, the 

After forklift 110 picks up fuU pallet 108, the operator of items arrive at a facility already grouped into clusters. Each 

forklift 110 can, via the operator console 116, activate the of these clusters has a cluster ID, which has been stored in 

forward-reading interrogator 114a, thereby generating an 65 a central database of the system along with a list of items in 

electromagnetic field 122. Many of the tagged items 102 on that cluster ID, as well as the tag IDs for all of the items in 

the paUet 108 carried by the forklift 110 v^dll fafl within the the list. In step 200, the clustered and tagged items are 
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brought to the facility by a truck. In step 202, a forklift with 
a portable interrogator reads a truck ID tag on the truck, and 
transmits the truck ]D to the central database. In step 204, 
the forklift picks up the cluster of items, and in step 206, the 
forklift reads the tag ID from each tag on each item in a 
threshold number of items in the cluster of items and 
transmits tag IDs read to the central database. The forklift 
then moves to a storage location where the cluster of items 
is to be stored. While the forklift is moving to the storage 
location, the interrogator mounted on the forklift read tags 
embedded in the floor and transmits the information read to 
the central database. In step 208, the forklift transports the 
cluster to the storage location and deposits the cluster there. 
At the same time, the interrogator on the forklift reads the 
Location tag at the storage location and transmits this infor- 
mation to the central database. 

At step 200, the central database had already recorded the 
cluster ID, and aU of the items in the cluster, as well as their 
tag ID*s as this information was transmitted to the central 
database when the clusters were originally formed. 
Accordingly, after completion of step 206, the central data- 
base has recorded each item received, as the cluster ID can 
be determined from the threshold number of items read, and 
from the cluster ID, each item in the cluster can be deter- 
mined. In step 202, the central database recorded the identify 
of the truck that brought the cluster as well as tbe loading 
dock at which the cluster was received. In step 208, the 
database system recorded where the cluster is being stored. 
The central database has also recorded when the items were 
received, when they were stored and how long they spent in 
transit. The central database may also have received addi- 
tional information from write able fields on the tags that 
pertain to items in the cluster. 

In step 210, a forklift with an interrogator will pick up the 
cluster of items from storage. In step 210, the forklift reads 
the tag on each item in the threshold number of items in the 
cluster of items and transmits the tag IDs read to the central 
database to verify that the cluster of items is, in fact, the 
correct cluster of items that the forklift was supposed to 
pickup. In step 214, the forkhft transports the cluster to a 
staging location and deposits the cluster. Between the stor- 
age location and the staging location, the forklift reads the 
location tags embedded in the floor at key locations to 
provide a complete trail of the cluster of items. Accordingly, 
at step 214, the central database system has recorded which 
items have been removed from storage, that the storage 
location is now vacant and ready for use, the staging area 
where the items have been deposited, and also the times at 
which each of these events occurred. 

Referring to FIG. 7, an interrogator on the forklift reads 
the location tag at the staging location and transmits this 
information to the central database in step 216. In step 218, 
an operator at the staging location breaks down the cluster 
by opening the box, tag, crate or removing the stretch wrap 
from the pallet, and places the items on a conveyance for 
transporting for processing in step 220. In step 222, an 
interrogator reads individual tags of individual items as they 
are transported for processing. This information is then 
transmitted to the central database. In step 224, a reconcili- 
ation is made between the individual tags of individual items 
read in step 222 and the list of items for that cluster ID. This 
information is then forwarded to receiving, accounts 
payable, and other departments that require it. After comple- 
tion of step 224, the cluster ID is removed as an active 
element in the database in step 226. The method then 
proceeds according to the flow chart of FIG. 8, which 
outlines steps in which a new cluster is formed. 
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Referring to FIG. 8, subsequent steps of moving and 
tracking items after the steps of the method of FIGS. 6 and 
7 arc illustrated by means of a flow chart. In step 228, the 
individual tags of the individual items are tracked while the 
5 aged items remain iinclustered. During this period, the 
individual items undergo further processing. After 
processing, the items are conveyed to a staging area in step 
230. In step 232, the items are repackaged into a transport 
package container while at the staging area, and are thereby 

10 clustered into a new cluster — this new cluster is not neces- 
sarily composed of the same items as the old cluster. In step 
234, a Hst of all of the items in the new cluster is compiled 
by reading the tags of all of the items added to the cluster. 
In step 236, a cluster ID is assigned to the new cluster and 

15 the list of step 234 is linked to the new cluster ID. A forklift 
with an interrogator then picks up the new cluster of items 
form the staging area in step 238. In step 240, the forklift 
reads the tag on each item in a threshold number of items in 
the new cluster of items, and transmits this information to 

20 the central database to verify that the new cluster of items is 
the correct new cluster of items. In step 242 the forklift 
transports the new cluster to a secondary storage location 
and deposits the cluster there. Between the staging area and 
the secondary storage location, the interrogator on the fork- 

25 lift is reading tags embedded in the floor at key locations to 
provide a complete trail that the items take between the 
staging area and the secondary storage location. After step 
242, the central database has recorded an inventory of all 
items that have been processed and packaged. The central 

30 database has also recorded where the items were processed 
and packaged and are being stored, and when all of these 
operations took place. 

Refening to FIG. 9, the interrogator on the forklift reads 
the location tag at the secondary storage location and 

35 transmits this information to the central database in step 244. 
In step 246, a forklift with an interrogator picks up the new 
cluster of items from the secondary storage location. In step 
248, the forklift reads the tag on each item in a threshold 
munber of items in the new cluster of items, and then 

40 transmits this information to the central database to verify 
that the new cluster of items is in fact the conect new cluster 
of items. In step 250, the forklift transports the new cluster 
to a shipping dock and deposits the cluster at the shipping 
dock. Between the storage location and the shipping dock, 

45 the forklift reads a series of location tags embedded in the 
floor, the last location tag read being embedded in the floor 
of the shipping dock. In step 252, the interrogator on the 
forklift reads the tag of the truck that is receiving the new 
cluster of items, and the forklift then transmits this infor- 

50 mation to the central database. Accordingly, after step 252, 
the central database has recorded every item that has been 
shipped, as this information can be derived from the list of 
items for the new cluster of items. From the tag read in step 
252, the central database has also recorded the identity of the 

55 truck on which the new cluster of items were loaded, as well 
as the shipping dock at which they were loaded. The central 
database has recorded which secondary storage locations are 
now vacant. Finally, the central database has recorded the 
times at which each reading of a tag took place, enabling the 

60 central database to determine secondary storage and ship- 
ping times. The central database may also include additional 
information that it read from the writeable fields of tags, 
where such writeable fields contain information regarding 
the tagged items. 

65 By executing a real time method in accordance with an 
aspect of the invention, it is possible to track what has 
happened to each item and also when it happens. This assists 
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iQ scheduling and routing flows throughout the facility. Even 
a very simple test such as reading tagged ID's of a threshold 
number of items in a new cluster of items that is being 
shipped and determining whether in fact the correct new 
cluster of items is being shipped from the correct shipping 
dock to the correct truck can save an enormous amount of 
time and money. 

The present invention may be embodied in other specific 
forms without departing from the spirit or essential charac- 
teristics thereof. Certain adaptations and modifications of 
the invention will be obvious to those skilled in the art. 
Specifically, while much of the description of the present 
invention relates to the implementation of the invention in a 
warehouse, it will be apparent to those skilled in the art that 
the invention can be practiced in any context in which 
tagged items are grouped into clusters. Therefore, the pres- 
ently discussed embodiments are considered to be illustra- 
tive and not restrictive, the scope of the invention being 
indicated by the appended claims rather than the foregoing ^ 
description, and all changes which come within the meaning 
and range of equivalency of the claims are therefore 
intended to be embraced therein. 

What is claimed is: 

1. A method of tracking each item in a cluster of items, 
each item having an associated item ID, the method com- 
prising: 

(a) storing a plurality of item records, the plurality of item 
records including, for each item in the cluster of items, 
an associated item record for storing the associated 
item ID for the item; 

(b) linking each item record in the plurality of item 
records to the other item records in the plurality of item 
records; 

(c) reading the associated item ID from each item in a 
threshold number of items in the cluster of items; 

(d) determining the associated item record for each item 
in the threshold ntimber of items using the associated 
item ID from each item read in step (c); and, 

(e) determining the associated item record for the asso- 
ciated item ID of each item in the cluster and not in the 
threshold number of items from the item records deter- 
mined in step (d) using the link established in step (b). 

2. The method as defined in claim 1 wherein 
step (a) comprises storing a unique cluster ID for the 

cluster of items in a cluster record; 

step (b) comprises linking the cluster record to each item 
record in the plurality of item records; and 

step (e) comprises determining the cluster record linked to 
each item record determined in step (d), and then 
determming each item record associated with the clus- 
ter ID and not determined in step (d). 

3. The method as defined in claim 2 wherein a threshold 
minimum is defined, the threshold minimum being a mini- 
mum number of items in the threshold number of items. 

4. The method as defined in claim 3 wherein a tag is 
attached to each item, the tag bearing the associated item ID 
for the item. 

5. The method as defined in claim 4 wherein the tag 
attached to each item is a RFID tag for transmitting the 
associated item ID to a tag reader. 

6. The method as defined in claim 2 wherein steps (a), (b) 
and (c) are executed in a data processor. 

7. The method as defined in claim 6 wherein each RFID 
tag is a read/write tag. 



8. The method as defined in claim 7 wherein step (a) 
comprises storing the cluster ID in a cluster record field on 
each tag of each item in thcdustcr of items. 

9. The method as defined in claim 7 wherein the items are 
clustered by being held in a common holding means. 

10. The method as defined in claim 9 wherein the common 
holding means is movable by a transport means; 

the tag reader is mounted on the transport means, and step 
(c) comprises reading the associated item ID for each 
item in the threshold number of items while the com- 
mon holding means holding the cluster of items is held 
by the transport means. 

11. The method as defined in claim 10 further comprising 
the step of tracking the location of the common holding 
means by determining the location of the transport means. 

12. The method as defined in claim 11 wherein the 
transport means moves the common holding means within a 
storage space having a set of spaced location tags, each 
location tag being location at an associated location within 
the storage space and being operable to transmit location 
information to the tag reader on the transport means. 

13. A system for tracking each item in a cluster of items, 
each item having an associated item ID, the system com- 
prising: 

(a) storage means for storing a plurality of item records, 
the plurality of item records including, for each item in 
the cluster of items, an associated item record for 
storing the associated item ID for the item; 

(b) hnking means for linking each item record in the 
plurality of item records to the other item records in the 
plurality of item records; 

(c) reading means for reading the associated item ID from 
each line in a threshold number of items in the cluster 
of items; and 

(d) processing means for 

(i) determining the associated item record for each item 
in the threshold number of items using the associated 
item ID read by the reading means, and 

(ii) determining the associated item record for the 
associated item ID of each item in the cluster and not 
in the threshold number of items from the item 
records determined in step (d) (i) using the link 
established by the linking means in step (b). 

14. The system as defined in claim 13 wherein 
the storage means is operable to store a unique cluster ID 

for the cluster of items in a cluster record; 
the linking means is operable to link the cluster record to 
each item record in the plurality of item records; and 
the processing means is operable to determine the cluster 
record linked to each item record determined in step (d) 
(i), and then to determine each item record associated 
with the cluster ID and not determined in step (d) (i). 

15. The system as defined in claim 14 wherein a threshold 
minimum is defined, the threshold minimum being a mini- 
mum number of items in the threshold number of items. 

16. The system as defined in claim 15 wherein a tag is 
attached to each item, the tag bearing the associated item ID 

60 for the item. 

17. The system as defined in claim 16 wherein the tag 
attached to each item is a RFID tag for transmitting the 
associated item ID to a tag reader. 

18. The system as defined in claim 17 wherein a data 
65 processor executes steps (a), (b) and (d). 

19. The system as defined in claim 18 wherein each RFID 
tag is a read/write tag. 
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20. The system as defined in claim 19 wherein the storage 
means is operable to store the cluster ID in a cluster record 
field on each tag of each item in the cluster of items. 

21. The system as defined in claim 20 wherein the items 
are clustered by being held in a common holding means. 5 

22. The system as defined in claim 21 wherein the 
common holding means is movable by a transport means, 

the tag reader is mounted on a transport means, and 
the reading means is operable to read the associated item 
ID for each item in the threshold number of items while 
the common holding means holding the cluster of items 
is carried by the transport means. 
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23. The system as defined in claim 22 further comprising 
the step of tracking the location of the common holding 
means by determining the location of the transport means. 

24. The system as defined in claim 23 wherein the 
transport means moves the common holding means within a 
storage space having a set of spaced location tags, each 
location tag being located at an associated location within 
the storage space and being operable to transmit location 
information to the tag reader on the transport means. 

i¥ * * itt * 
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Line 50, delete "label's" and replace with labels --. 

Column 3, 
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Line 3, delete "of and replace with -- and ~; 
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